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Abstract. The attracting set and the inverse limit set are important objects 
associated to a self-map on a set. We call stable set of the self-map the projec- 
tion of the inverse limit set. It is included in the attracting set, but is not equal 
in the general case. Here we determine whether or not the equality holds in 
several particular cases, among which are the case of a dense range continuous 
function on an Hilbert space, and the case of a substitution over left infinite 
words. 
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1. Introduction 

Let X be a set and <p : X — > X be a self-map. One can associated to ip four 
subsets of X, namely its fixed set Fix(y), its orbit set Orb(</?), its stable set Stab(y) 
and its attracting set Atrac(<p), which are defined by 

Fix(y) = {x 6 E | <p(x) = x}, 

Orb(^) = U„ GN Fix(</ 1 ), 

Stab(^j) = {x e X 3(x„) n > , tp(x n +i) = x n and x = x], 

Atrac(^) = p| tp n (X). 

n<EN 

It is clear that the following sequence of inclusions holds. 
(*) Fix(» C Orb(^) C Stab(» C Atrac(^). 

These four subsets are the objects of numerous articles. The fixed set of an auto- 
morphism of a finitely generated (free) group has been widely studied [3[ [lGj [16j [23 
[29] , The orbit set and the attracting set are considered in Dynamic System The- 
ory [II [12] . The stable set has been considered in Mathematical Economy [TH [19] , 
in Theoretical Computer Science [13l [26] , in analysis [22] and in Dynamic System 
Theory [JJ. Moreover, the stable set is implicitly a key tool in one of the proof of 
Scott Conjecture [15]. In general the inclusions in the sequence are not equal- 
ities. In this note we address the question of deciding whether or not the latter 
inclusion is indeed an equality under some various extra structural hypotheses. For 
instance, we consider the case of dense range continuous self-maps on an Hilbert 
space, homomorphisms of free groups and substitution over right infinite words. 
Surprisingly, we have not be able to find any reference where this natural question 
is even mentioned. One of the motivation for this work is to fill this gap. Another 
motivation is a better understanding of some families of infinite words that occur as 
stable-set of a family of substitutions (cf. Section [8] for details). The two following 
theorems gather our main results: 

l 
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Theorem 1.1. Assume one of the following cases: 

(1) the set X is an Hilbert space with a countably infinite base, and tp is a linear 
continuous self-map with dense range; 

(2) the set X is the open unit disc D of the complex plane, and tp is an analytic 
function such that \<p(z)\ < 1. 

Then, the equality Stab(y) = Atrac((/?) may not hold. 

Theorem 1.2. Assume one of the following cases: 

(1) the set X is a compact metric space, and ip is a continuous self-map; 

(2) the set X is a limit group of free groups, and ip is a group endomorphism; 

(3) the set X is the set of finite words ( or of left infinite words ) over a finite 
set, and ip is a substitution. 

Then, the equality Stab(y) = Atrac(y) holds. 

The paper is organized as it follows, in Section 2 we present easy examples where 
the equality either holds or does not hold. We also explain the connection between 
the stable set and the inverse limit of a self-map. In Sections [3] and HI we focus on 
the cases considered in Theorem 11.11 In Sections [5j |6] and [7j we turn to the cases 
considered in Theorem 11.21 We also investigate the question of deciding whether 
or not the other inclusions of the sequence Q are actually equalities. Finally, 
in Section [8] we replace the map tp by a monoid generated by a given set of self- 
maps, and introduce a generalized definition of the notion of a self-map. Then, we 
provided motivating examples for such a definition. 



Let us start with a simple counter example to the equality, and obvious cases 
where the equality holds. 

Example 2.1. Set X = {(n, m) £ I? | < m < max(n - 1, 0)} and let tp : X -> X 
be defined by tp(n, m) — (n, m — 1) for positive m, and tp(n, 0) = (min{n — 1, 0), 0). 
The stable set of tp is empty whereas the attracting set is {(n, 0) | n < 0}. 



2. Example, counter-example and inverse limit 




(3,2) 



• (n,n - 1) 



Figure 1. A counter example 



The set Stab(y) can be characterized as a maximal subset: 
Lemma 2.2. Let X be a set and tp : X — > X be a self-map. One has 

tp(Stab(tp)) = Stab(<p). 
Furthermore, Stab(yj) contains every subset Y of X such that tp(Y) = Y. 
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This implies that for every self-map i/j : X — > A such that ip(Stab(ip)) — Stab(^), 
one has Stab(</s) C Stab(^). In particular, for every positive integer n, one has 
Stab(</? n ) = Stab(p). 

Lemma 2.3. Let X be a set and tp : X — > X &e a self-map. If ip is either injective 
on some <p n (X) or surjective, then Stab(<^) = Atrac(y). Furthermore, in the former 
case the restriction ip : Stab(</s) — > Stab(yj) is bijective. 

The proof of Lemma T2.2I and l2~3l is obvious, and let to the reader. We end this 
section by explaining the connection between the inverse limit of a self-map and its 
stable set. Let us recall the definition of the former. 

Definition 2.4. Let P be a poset and (Xi)igp be a family of sets. Assume that 
for each pair of P such that i < j we have a map tpij : Xj — > X$ such that 
= /fix* and V'ijj ° = Vi.fc f° r Then, the inverse limit hm(Aj) of 

the projective system (Xj, ipi.j) is the set 

{{x l ) ieP | x t G Xj, tpi,j(Xj) = Xi}. 

Now, for each index j , we have projection maps 7Tj : lim(Xj) — » Aj, (a;,),gp i— * Xj. 
If we choose P = N, Xi — X and tpij = ip for every then by definition Stab(</?) 
is equal to 7ro(lim(Aj)) ( = 7r 7 - (lim(Aj))). 

3. Vector spaces and linear maps 

Here we consider the case of a linear self-map on a vector space. One can see 
without difficulty that the equality Stab(yj) = Atrac(^) does not hold in general for 
infinite dimensional vector spaces: Consider Example l2.1l and its notations; let V be 
the vector space with base A, and extend ip from A to V by linearity. Nevertheless, 
there is a case where the equality always holds. 

Proposition 3.1. Let V be an infinite dimensional vector space, and tp : V — ► V 
be a linear map. If the sequence (Ker(ip n )) eventually stabilizes then 

Stab(</j) = Atrac((/j). 

Note that we may have Stab(y) = Atrac(y>) even if the sequence (Ker(ip n )) does 
not stabilize. The above result applies in particular when V is a finite dimensional 
vector space. 

Proof. Assume Ker(ip n+1 ) — Ker(<p n ) for some n. Let y belong to Im(tp n ) and 
be such that <p(y) = 0. Choose x such that <p n (x) = y. Then ip n+1 (x) = 0, and 
therefore y = p> n (x) = 0. Hence, ip is injective on Im(tp n ) and we conclude using 
Lemma 12.31 □ 

Among infinite dimensional vector spaces, the case of Hilbert spaces is of impor- 
tance. The notion of a linear continuous self-map with dense range on an infinite 
dimensional Hilbert space is crucial in Operator Theory. If H is an Hilbert space 
(with a countably infinite base) and T : H — > H is a linear continuous self-map, 
then we know by [HI [28] that Stab(T) is non-empty, since H is a complete metric 
space. A simple example of such a map is the following: 

Example 3.2. Let H be the Hilbert space £ 2 (C) and fix an Hilbert base : (efe)fc>o- 
We define T : H — > H by T(J2 Afeefe) = 15+r e fc- This map is clearly not injective, 
continuous and compact with dense range. One can see that T is not surjective 
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since the element ^ Fpj" e fc does not have a pre-image. Finally, the kernel of <p is 
generated by e\, hence, Atrac(T) = Stab(T) by Proposition 13.31 below. 



Proposition 3.3. Let V be an infinite dimensional vector space, and ip : V — > V 
be a linear map such that dim(Ker(ip)) = 1. Then, 

Stab(tp) — Atrac(t^). 

Proof. Since dim(Ker(ip)) — 1, either Ker(ip) is included in Atrac(</j), or ip is injec- 
tive on some Im(tp n ). In the latter case, we apply Lemma l2.3l Assume the former 
case holds. Then we claim that <,o(Atrac(</j)) = Atrac(</j). Clearly, <£>(Atrac(<p)) 
is included in Atrac(</?). Conversely, assume (p(x) belongs to Atrac(<^>). For every 
positive integer n, let x n be such that (p n (x n ) — (f(x). Then ip n ~ (x n ) — x belong 
to Ker((p) and, therefore, belongs to Im(ip n ^ 1 ). Thus x belongs to Im((p n ^ 1 ). The 
claim follows, and we can apply Lemma l2.2l to conclude. □ 



One may wonder whether or not the equality Atrac(T) = Stab(T) holds for every 
linear continuous self-map with dense range on a countably infinite-dimensional 
Hilbert space. Actually, it is not the case, even if it is not so easy to obtain a 
counterexample (see Proposition 13. 5[) . We build it up using Example [ 



Lemma 3.4. We define a bisection a : (N \ {0}) 2 — ► N \ {0} by setting 

k[k + l) (n-l)(2fc + n-2) 



a(k, n) = 



Proof. 





n = l 


n = 2 


n = 3 


n = 4 




n 


k = 1 


1 


2 


4 


7 




a(l, n) 


k = 2 


3 


5 


8 


12 




a(2, n) 


k = 3 


6 


9 


13 


18 




a(3, n) 
















k 


0-0,1) 


a(k,2) 


a{k, 3) 


a(fc,4) 




a(k, n) 



□ 

Let H be the Hilbert space £ 2 (C) and fix an Hilbert base (ek)k>o- We define the 
linear map T : H —> H by setting 



T(e ) = 0; 

^ T{e a(k ,n+i)) = ^+i> 



>1 (n+l) — (n+fe+l) e "C £ .") 



k > 1; 
fe, n > 1. 



We are going to prove that 



Proposition 3.5. The map T is a linear continuous self-map with dense range, 
and Atrac(T) ^ Stab(f). 

The reader may note that for each k the restriction of T to the Hilbert subspace 
of H generated by the set {e Q ( fci „) | n > 1} U {eo} is closed to the definition of the 
map T : H — > H of Example l3.2l In the sequel, we denote by fk the element ^ a n e n 



of H defined by a a 



(fc,n) (n+l)--(n+fc) ' 



for j ^ k and ao = 0. 
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Proof. The map T is linear by definition. It is continuous since |||T||| < ^ + ■^ L - 
In deed, a n e n )\\ < gg + ^iSj K^PES + 

XmS (n+i) 2 Ei£ l a a(fc,n+i)| 2 - It has dense range because all the &i belong to 

the image of T. Finally, the last part of the proposition is a direct consequence of 
the two following lemmas. 

□ 

Lemma 3.6. Let g = ^a„e„ belong to H. Then, 

ft) T{g) = if and only if g = a e + J2k=i a a(k,i)fk with J2t=i "I*'" = °- 
(ii) f(g) = e if and only if g = a e + J2k=l a a(k,l)fk with J2k=l "1*'" = 1 - 

Proof. This is a direct computation using the definition of T. □ 

Lemma 3.7. Let g belong to H such that T(g) = e . Write g — a e + Efe^m ^kfk 
with Efc^i 'p" = 1 an d A m ^ 0. Then g belongs to Zm(T m— 1 ) &ui not to Im(T m ). 

Proof. For fc > j > 1, let fk,j = E a nC n be such that clq = 0, a a u tT A = for I ^ A; 
or 1 < n < j - 1, and a a ( fci „) = (n+1) ... ( ^ +fc _ j+1) when n > j. One has f k>1 = f k 
for every k. By definition of the map T, we have T(fkj) = /fcj-i for 2 < j < 
k. Furthermore, f k ,k does not belong to Im(T): Assume it is the case and that 
TQ3<z n e n ) = fk.k- As in Lemma 13.61 a computation proves that a a (k tn \ = 1 + 



(k+i)-- -(w+fc) ^ 0r evei T n > k + 1. This is impossible, since a n e„ lies in Zf. Let 
be a positive integer, and assume h lies in H with T m (h) — cq. We claim that 
(a) h = a e + J27=i J2k=r ^k,rfk,r with X k>r G C with J2k=i = 1 and 
Ei£ ^ = for 1 < r < m. 



in 



(b) /i belongs to Im(T) if and only if X r r = for every r in {1, • • • , to}. 

■».?= i 2-i k=j 



For r in {!,••• ,m}, this implies T r (/i) = a r e + Y1T=1 Ylt=j ^k,j+rfk,j where 



a. 



2~2k=i Indeed, for m = 1, the Part (a) of the claim is equivalent to 

Lemma I3.6f ii) ; Part (b) is a consequence of the above computation: eo and all 
the fk,i belong to Im(T) except f± t i. We deduce the claim for m > 2 by an 
easy induction: Part (a) follows from equalities T(fkj) = fk,j-i for j < k and 
Lemma I3.6f i). Part (b) follows from similar arguments to the case m = 1. Now, 
let g be as in the lemma, and set /o,i = eo. The element g belongs to Zm(T m_1 ) 
because f m - 1 (m 2 a Q f m ~i, m + J2k=m Wfc.m) = 9- Moreover, if f m ~ 1 (h) = g, then 
h = ae + J2T=i2~2k=j^kjfk,j with \ m , m = X m 0, then h does not belong 
to Im(f). a 



4. Unit open disc and analytic function 

As explained at the end of Section^ the stable set is deeply connected with the 
inverse limit. The latter has been investigated in the case of an analytic self-map 
over the unit open disc [22l [23] . Here we focus on this particular case. 

Proposition 4.1. 2~T] Consider an analytic function ip on the open unit disc ED of 
the complex plane such that \<p(z)\ < 1. Then, the set Atrac(<p) and Stab(<ys) may 
be distinct. 
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Proof. The following example has been provided to us by P. Poggi-Corradini. It 
is closed to Example O Let H = {z e C | Re(z) > 0} \ {2™ | n £ N}, and 
let / : H — ► H be the multiplication by ~. Let S be the universal covering of H, 
and choose io e 5 that projects down to i = §• The self-map / lifts to an analytic 
self-map dp of S. The pre-image of xo under dp is in one-to-one correspondence with 
all the equivalent classes of paths in H that start at Xq and end at x\ = 3/2. Label 
the pre-images by (x\.j). Now for every j consider the set of pre-images under 
(1/2) 5 ' and call them (akj). These are points that project from 5* down to 3 • 2 J_1 . 
Draw a slit of the form {(3 * 2- 5 ~ 1 ,y) | y > 0} on each sheet of S containing one 
of the a' k jS. Draw a similar vertical half-slit from every pre image of the dfej's. 
Call the obtained surface S. The map dp restrict to a self-map of S, and by the 
Uniformization Theorem |24[ Chap. IV], the surface S is conformally equivalent 
to D. Therefore, the restriction of dp gives rise to an analytic self-map ip of D. Now, 
by construction, the point of D corresponding to in belongs to Atrac(yj), but not 
to Stab(ip). □ 

5. Compact metric spaces and continuous functions 

Inverse limit of continuous function on a compact metric space has also been 
considered [2]. Here we focus on this particular case. 

Proposition 5.1. Let X be a compact metric space, and consider a continuous 
function ip : X — > X . Then Atrac(y) is a non-empty compact subset and 

Stab(<yj) = Atrac(y;). 

Clearly, Orb(<^) is not equal to Stab(<^) in general (consider (p : [0, 1] — * [0, 1] 
defined by ip{x) = \ for x £ [0, i] and <p(x) = |(x — |) otherwise). 

Proof. The set Atrac(yj) is a non-empty compact subset as an intersection of nested 
compact subsets of X. Assume x belongs to Atrac(yj), and for each n consider a 
finite sequence x„.0j ■ ' 1 ,^n,n such that x n ^o = x and (p(x ritm ) = x n>m -\ for m G 
{1, • • • ,n}. Since X is compact, each infinite sequence (x n ,m)n possesses a sub- 
sequence that converge to an element y m of X. Clearly we have yo = x and 
fiUm+i) = Vm for every m. Thus x belongs to Stab(^). □ 

6. Free groups and homomorphims 

We recall that every subgroup of a free group is a free group [TH Cor. 2.9] and 
that finite rank free groups are hopfian, that is every surjective self-homomorphism 
is indeed an automorphism [18, Th. 2.13]. 

Proposition 6.1. Let X = F m be the free group of rank m, and consider a group 
endomorphism ip : F m — > F m . Then, 

Stab((y9) = Atrac(yj). 

It is easy to see that the set Orb(ip) is not equal to Stab(ip) in general (just 
consider some inner automorphism of F n ). 
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Proof. The main argument is like in [15| Theorem. 1]: the sequence rk(tp n (F m )) 
eventually stabilizes, and the restrictions tp : tp n (F m ) — > iy9™ +1 (F m ) is surjective. 
Since free groups are hopfian, it follows that the restriction of tp to tp n (F m ) is 
injective for sufficiently large n. Then, we apply Lemma 12.31 □ 

The above result can be extended without difficulty to limit groups of free groups. 
Let us briefly recall how they are defined [6]. Fix a positive integer n. A marked 
group is a pair (G, S) where G is a group and S : F n — ► G is an homomorphism 
that is onto. The space of marked groups Q n is the set of marked groups where 
two marked groups (G,S) and (G',S') are identified when there exists a group 
isomorphism tp : G — > G' such that S' — tp o 5. The set C/ n can be identified with 
a subset of the set {0, 1} F ™ of subsets of F n (an equivalence class of pairs (G, S) 
is identified with the kernel of S). The product topology on {0, 1} F ™ makes Q n a 
compact space. A limit group of free groups is a group G such there exists a pair 
(G, S 1 ) in the closure of the free groups in Q n (that is in the closure of the set of 
pairs (F m , S)). 

Proposition 6.2. Let X be a limit group of free groups and consider a group 
endomorphism tp : X — > X . Then. 

Stab(ip) = Atrac(</3). 

Proof. The main argument is like in Proposition 16.11 using [6l Prop. 3.13] (see 
also [25l Prop. 5.1]) to conclude. □ 



7. Finite words, infinite words and substitutions 

Let S be a finite set. We denote by S* and S 1 " the free monoid of finite words 
and the set of right infinite words, respectively, on the alphabet S. We denote 
by e the trivial word. A substitution is a map from S to S*. It is clear that a 
substitution tp : S — * S* extends to an endomorphism of monoid tp* : S* — » S* 
defined by tp^si ■ ■ ■ s n ) — tp(si) ■ ■ ■ <p(s n ). We say that a letter s in S is mortal (for 
the substitution) if there exists a positive integer n such that <p"(s) is the empty 
word. The set of mortal letters is denoted by M„. When s is not mortal, we say 
that it is immortal. The map tp is said to be non- erasing if the set is empty. 
When tp is non-erasing, it can also be extended to a map tp u : S 1 ^ — > defined 
by <y2 w (siS2 • • ■ ) = { p{s\)tp{s2) ■ ■ ■ ■ A special case occurs when S = {si, S2} and i/3 
extends to an automorphism of F%. The elements of Stab((/3 W ) are special kinds 
of the so-called sturmian words |13j . In the erasing case, we can still extend tp to 
a map a map from S 1 " to S u U S 1 * that restricts to a self-map tp u : — * S"^, 
where is the set of infinite words in that contains an infinite number of 
immortal letters. When no confusion is possible, we will write tp for tp* and tp u . 

Proposition 7.1. Let S be a finite set and tp : S — > S* be a substitution. Then, 

(i) Orb(</?») = Stab(tp^) = Atrac(y*); 

(ii) Orb((^ w ) = Stab((^ w ) = Atrac((p u ); 

(zizj When tp is non-erasing, then Orb((^>*) is the free monoid {s £ 5 | ¥>(s) G S 1 }*. 

Remark 7.2. (i) In Proposition 17. li Point (i) is a consequence of Point (ii). In- 
deed, consider an extra letter t and the set T = 5U{t}. Define the map 93 : T — > T* 
by i^(s) = (/s(s) for s in 5 and <p(t) = t. Let -0 : S* — > be the map defined 
by ip(w) — wttt---. It is immediate that W belongs to Orb((/3*), Stab(<p*) and 
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Atrac(v?») if and only if ip(W) belongs to Orb(<^3 w ), Stab(</5 W ) and Atrac(<^u,), re- 
spectively. 

(ii) It is well-known that is compact for its standard metric defined [301 Cor. 3.13]. 
A non-erasing substitution is continuous. By Proposition l5.1[ the sets Stab(< / 9 aJ ) and 
Atrac((^ w ) are equal in this case. 

To prove Proposition 17.11 we need to introduce some notation. Consider a sub- 
stitution ip : S — ► S* . The mortality exponent exp(tp*) of is the least in- 
teger m such that p™(s) is the empty word for every letter in M v . One has 
exp(p if ) < Card(M ip ) < Card(S). When W belongs to S* , we denote by £(W) and 
by (oc{W) its length and its number of immortal letters, respectively. We will need 
the following classical lemma [26j . 

Lemma 7.3. Let a lie in S such that <p(a) = V\aV 2 with £oo(Vi) = 0. 

(i) If£<x(V2) = 0, then tpt ^ (a) is fixed by tp*. 

(ii) If looiV^) 7^ then for every n one has £(ip"(a)) > n + 1, and there exists an 
infinite word (p*(a) which is fixed by p u and such that for every n > exp(ip^) the 
finite word (p™(a) is one of its (left) prefixes. 

Proof. Fix an integer m > q — exp(p*). Then, one has p" l (Vi) = e. If ^00(^2) = 
then pf(V 2 ) = e. Otherwise, £(V 2 (p*{V 2 ) ■ ■ • pf{V 2 )) > £oo(V 2 p*{V 2 ) ■ ■ ■ pf{V 2 )) > 
m. But iff {a) is equal to p^iVi) ■ ■ ■ V x aV 2 ■ ■ ■ tp™' 1 ^). Hence, if £oo{V 2 ) = 0, 
then it follows that pl +1 (a) = pi(a) = (pi~ l {Vi) ■ ■ ■ V 1 aV 2 ■ ■ ■ (pi~ l {V 2 ) = (pi (a). 
If we assume £oo(V 2 ) + 0, then pT l {V x ) ■ ■ ■ V x aV 2 p*{V 2 )(pl{V 2 ) ■ ■ ■ belongs to S£, 
and is fixed by ip^; furthermore v?™(a) is one of its left prefix. □ 

We are now ready to prove Proposition 17. II 

Proof of Proposition ^ '. 1\ We start with a direct proof of (i) in the non-erasing case. 
This proves (Hi) too. Let W belong to Atrac(<p„). Clearly, for every word V in S* , 
the equality £{p(V)) > 1{V) holds. Now, choose N > (Card(S')) W ■ Consider 
W N such that (p N (W N ) = W. Since £((p>(W N )) < £(W) for every j in {0, ... , N}, 
there exist j < i in {0, . . . , N} such that <p*(Wn) — <p 1 (Wn)- Hence, (p>(Wn) and 
W belong to Orb(^). 

We turn now to the proof of (ii). It is in the same spirit than the above one, 
but more technical. Let W belong to Atrac(<p w ) and assume it does not belong 
to Orb(^? w ). Denote by k the number of immortal letters of ip, that is k = Card(S) — 
Card(M ip ). Write W = UV where U is the maximal periodic prefix ( for p*) of 
W with period equal or lower than k. The word U exists since W is not periodic 
and k is fixed. The word V lies also in Atrac(y> w ) and not in Orb(p u ). Thus, 
we can assume without restriction that U is the empty word, and W = V. We 
choose a sequence (V n ) in 5^ such that p^(Vn) = W for each n. We set W n ,i — 
(Pu~ % {V n ) for < i < n. In particular, W 7hn = V n and W n .a — W. Let s n ,i 
denote the first (left) immortal letter of W n ^. For each n, there exists s n in S 
such that Card{0 < i < n \ s rly i = s n } > X n — E(^^) + 1. Since S is finite, 
there exists an immortal letter s and an increasing map ip : N — > N such that 
Sif>( n ) = s for every n. By hypothesis, each s n ,i is the first immortal letter of the 
word W n ,i- It follows there exists a minimal positive integer r such that p r (s) = 
V\sV 2 with ^00 (Vi) = 0. We must have 1 < r < k. Furthermore, for every n there 
exists i n in {0, • • • , k — 1} such that Srf,r n ),i n +jr = s f° r a U 3 in {0, • • • , A^(„) — 1}. 
We deduce there exists 1 in {0, ■ • ■ , k — 1} and ipi : N —> N with s. l p 1 ( n - )tL+ j r = s for 
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every n in N and every j in {0, • • • , X^r^ — 1}. Assume Ica^fe) = 0, and consider 
n such that X^fri) > exp((p*) > exp((pl). By Lemma T7.3[ <pl{s) is fixed by (pi for 

i > exp(ipl)r. Therefore, ip^, i ' llrl)r+L (s) is fixed by tpl. But the word (/?*''' 1< " )r+t (s) 
is a non-trivial prefix of ^p^(W^ 1 ( n ^\ ii ^ n)r+l ), that is of VF : a contradiction since 
r < k. Assume ^00(^2) 7^ 0. For every n such that \^i(n) > exp(p*) > e:rf>(y>£), the 
word <^(<y9*''' 1< ' l)r (s)) is a prefix of W and its length is greater than A^ >1 („). Thus, 
by Lemma [731 the word W is equal to ip l u ((<££) W ( a )l and is therefore fixed by <p*, 
again a contradiction. □ 

Remark 7.4. Consider the hypotheses of Proposition l7.ll For an immortal letter s 
in S, denote by m s the minimal positive integer such that the first left immortal 
letter of <p ms (s) is s, when it exists. Let m be the 1cm of the m s . What we actually 
show when proving Proposition 17. II is that Stab(<^) = Fix((p™). 

Example 7.5. Let S — {a,b}. Define tp u : {a.b}^ — > {a, b} u by <p(a) = ab 
and ip(b) = ba. This substitution is non-erasing, and is called the Thue-Morse 
substitution. It turns out that tp^, has a unique fixed point W = abba ■ ■ • , the well- 
known Thue-Morse infinite word. By the above remark, Fix(9J w ) — Orb((p w ) = 
Stab(^) = Atrac(^) = {W}. 

8. The stable set of a monoid of self-maps 

The original motivation for this note is to have a better understanding of the 
connection between a monoid of self-maps and what we call below its stable set. 
More precisely we are interested by the stable set of infinite words associated with 
a given finite family of substitutions. The seminal case we have in mind is the one 
of episturmian morphisms and its stable set, which is the set of infinite epistumian 
words [13] . The object of this last section is to introduce the notion of a stable set 
of a monoid of self-maps and to provide motivating examples. 

In the sequel, we fix a non-empty set X, and denote by F(X) the set of self-maps 
of X. If T is included in F(X), we denote by T* and by J 7 * the free monoid on 
the alphabet T and the sub-monoid of F(X) generated by T, respectively. 

The notion of an inverse limit was recalled in Section [2] We remark that for any 
non-empty subset T of F(X), the free monoid T* is a poset for the prefix order: 
¥>i ' " ' <Pn ^ Pi ' ' ' °° n — m an d Pi = f'i f° r 1 < i < n. 

Definition 8.1. Consider a non-empty subset T of F(X). Denote by / — ► / the 
canonical surjective morphism from T* to J 7 *. If ip < ip' in T* , we denote by Vv,¥>' 
the element of T* such that p' = Tpoip^^,. Let (X^, t/v.v') be the projective system 
defined by X v = X for ip G T* . The stable set Stab(J-) of T is defined by 

Stab(T) = vr (lim(A v )) 

It is immediate that the above definition generalized the definition of the stable 
set of a self-map. When T — {(p}, the sets Stab({ip}) and Stab(y) are equal. As 
far as we know, this notion of stable set has not been considered before. However, 
interesting sets of infinite words occur as stable sets: 

Example 8.2. Let E be a finite set and denote by E" the set of left infinite words 
over E. For a in E, denote by L a : E w — > E w and R a : E" — ► E w the substitutions 
defined by L a (b) = ab, R a (b) = ba for b ^ a in E and L a (a) = R a (a) = a. Set 
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T = {L a ,R a ,a G E}. The elements of the monoid generated by T are called 
episturmian morphisms [13} . The elements of Stab(J-) are the so-called infinite 
episturmian words [171 Theorem 3.10], that have been introduced independently of 
(and before) the episturmian morphisms [9]. 

Example 8.3. Let £ = {1,2, -•• ,n} and denote by £" the set of left infinite 
words over £. We say that a word W is 2-square free if any two consecutive letters 
are distinct. For each 2-square free word W = 010,203 • ■ • in we define the 
map ip w ■ S w by 

V>w(a?i#2#3 • • • ) = Qi ■ • ■ Qi 02 ■ • • 02 03 • • • «3 , • • ' 

XI X2 X3 

Given a word V in E w , there is at most one pair (W,A(V)) in (S w ) 2 that veri- 
fies ipw(A(V)) — V. The map A is the well-known run-length encoding used in 
compressing data algorithms [5]. The so-called Kolakoski word 2211212211 •• • is 
the unique fixed point of ?/>2i2i2--- in {1, 2} LlJ . If for T we consider the set of maps ipw, 
where the words W are 2-square free in then the elements of Stab(J-) are by 
definition the so-called smooth words over E considered in HI 



The basic property of stable-sets of self-maps stated in Lemma 12721 extends with- 
out difficulties to the wider context of stable sets of self-map monoids: 

Definition 8.4. Let T be included in F(X) and Y be a subset of X. We say 
that Y is stabilized by T if 

U = Y - 

Lemma 8.5. The set Stab(J-) is stabilized by T , and every set stabilized by T is 
included in Stab(J-). 

Proof. The proof is immediate. □ 
Let us finish this note with a question and a comment. 

Question. Consider a non-empty subset T of F(X), and denote by / — > / the 
canonical surjective morphism from T* to J 7 * . Defined the attracting set of T to 
be 

Atrac(^) = p| ( |J J(X) 

As in the case of a single self-map, it is clear that Stab(!F) is included in Atrac(jF). 
When is this inclusion an equality ? 

We remark that in the case of Example 18.31 it is trivial that the equality holds 
by run-length encoding map. In general, answering to this question seems more 
complicated. The reader can note that when J- is finite, then for every element xq 
in Atrac(J r ) the exists a right infinite word /1/2 • • • in and a sequence (x n ) in 
X such that for every n one has x = /o(/i( - 1 • fn( x n)))- However, this does not 
mean that we can choose x n -\ — f n (x n ). 

Acknowledgments. The author is grateful to F. Leve, G. Levitt, P. Poggi- 
Corradini, G. Richomme and L. Vainerman for useful and motivating exchanges. 
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